On Signal Restoration by Piecewise Monotonic Data Approximation
نویسندگان
چکیده
We consider the application of the piecewise monotonic data approximation method to some problems that are derived from univariate signal restoration. We present numerical examples in order to show the efficacy of a software package that implements the method in data fitting and in denoising data from a medical image. The piecewise monotonic approximation method makes the smallest change to the data such that the first differences of the smoothed data change sign a prescribed number of times. Our results exhibit some strengths and certain advantages of the method over wavelets and splines. Therefore, they may be helpful to the development of new algorithms that are particularly suitable for MRI and CT calculations.
منابع مشابه
Signal restoration with controlled piecewise monotonicity constraint
A signal restoration problem can be formulated as a leastsquares inversion subject to a constraint that the signal has no more than k piecewise monotonic segments. We refer to the associated constraint as controlled piecewise monotonicity or CPM. We show that this constraint alone is powerful enough to stabilize an ill-posed inversion and enables us to incorporate the knowledge about the wavefo...
متن کاملUlam's method for random interval maps
We consider the approximation of absolutely continuous invariant measures (ACIMs) of systems defined by random compositions of piecewise monotonic transformations. Convergence of Ulam’s finite approximation scheme in the case of a single transformation was dealt with by Li (1976 J. Approx. Theory 17 177–86). We extend Ulam’s construction to the situation where a family of piecewise monotonic tr...
متن کاملAn Example of Peak Finding in Univariate Data by Least Squares Approximation and Restrictions on the Signs of the First Differences
We consider an application of the least squares piecewise monotonic data approximation method to the problem of locating significant extrema in univariate observations that are contaminated by random errors. The piecewise monotonic approximation method makes the smallest change to the data such that the first differences of the smoothed values change sign a prescribed number of times, but the p...
متن کاملLearning Monotonic Transformations for Classification
A discriminative method is proposed for learning monotonic transformations of the training data while jointly estimating a large-margin classifier. In many domains such as document classification, image histogram classification and gene microarray experiments, fixed monotonic transformations can be useful as a preprocessing step. However, most classifiers only explore these transformations thro...
متن کاملClose interval approximation of piecewise quadratic fuzzy numbers for fuzzy fractional program
The fuzzy approach has undergone a profound structural transformation in the past few decades. Numerous studies have been undertaken to explain fuzzy approach for linear and nonlinear programs. While, the findings in earlier studies have been conflicting, recent studies of competitive situations indicate that fractional programming problem has a positive impact on comparative scenario. We pro...
متن کامل